A Spatial-Temporal-Semantic Neural Network Algorithm for Location Prediction on Moving Objects

نویسندگان

  • Fan Wu
  • Kun Fu
  • Yang Wang
  • Zhibin Xiao
  • Xingyu Fu
چکیده

Location prediction has attracted much attention due to its important role in many location-based services, such as food delivery, taxi-service, real-time bus system, and advertisement posting. Traditional prediction methods often cluster track points into regions and mine movement patterns within the regions. Such methods lose information of points along the road and cannot meet the demand of specific services. Moreover, traditional methods utilizing classic models may not perform well with long location sequences. In this paper, a spatial-temporal-semantic neural network algorithm (STS-LSTM) has been proposed, which includes two steps. First, the spatial-temporal-semantic feature extraction algorithm (STS) is used to convert the trajectory to location sequences with fixed and discrete points in the road networks. The method can take advantage of points along the road and can transform trajectory into model-friendly sequences. Then, a long short-term memory (LSTM)-based model is constructed to make further predictions, which can better deal with long location sequences. Experimental results on two real-world datasets show that STS-LSTM has stable and higher prediction accuracy over traditional feature extraction and model building methods, and the application scenarios of the algorithm are illustrated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Optimization based Vehicle Movement Prediction with Aid of Feed Forward Back Propagation Neural Network

Moving vehicle location prediction method mainly based on their spatial and temporal data . The moving objects has been developed as a specific research area of Geographic Information Systems (GIS). Most of the techniques have been used for performing the vehicle movement detection and prediction process. This type of work is a lack of analysis in predicting the moving vehicles location in curr...

متن کامل

Combining Neural Network with Genetic Algorithm for prediction of S4 Parameter using GPS measurement

  The ionospheric plasma bubbles cause unpredictable changes in the ionospheric electron density. These variations in the ionospheric layer can cause a phenomenon known as the ionospheric scintillation. Ionospheric scintillation could affect the phase and amplitude of the radio signals traveling through this medium. This phenomenon occurs frequently around the magnetic equator and in low latitu...

متن کامل

Groundwater Level Forecasting Using Wavelet and Kriging

In this research, a hybrid wavelet-artificial neural network (WANN) and a geostatistical method were proposed for spatiotemporal prediction of the groundwater level (GWL) for one month ahead. For this purpose, monthly observed time series of GWL were collected from September 2005 to April 2014 in 10 piezometers around Mashhad City in the Northeast of Iran. In temporal forecasting, an artificial...

متن کامل

A PRACTICAL APPROACH TO REAL-TIME DYNAMIC BACKGROUND GENERATION BASED ON A TEMPORAL MEDIAN FILTER

In many computer vision applications, segmenting and extraction of moving objects in video sequences is an essential task. Background subtraction, by which each input image is subtracted from the reference image, has often been used for this purpose. In this paper, we offer a novel background-subtraction technique for real-time dynamic background generation using color images that are taken fro...

متن کامل

Short-term Prediction of Tehran Stock Exchange Price Index (TEPIX): Using Artificial Neural Network (ANN)

The main objective of this study is to find out whether an Artificial Neural Network (ANN) will be useful to predict stock market price, which is highly non-linear and uncertain. Specifically, this study will focus on forecasting TSE Price Index (TEPIX) as the most significant index of Iran Stock Market. Many data have been used as inputs to the network. These data are observations of 2000 day...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Algorithms

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2017